﻿// 5270. 最长严格递增子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5273/

给定一个长度为 n
 的整数序列 a1,a2,…,an
。

将 n
 个序列 a
 连续拼接在一起，从而得到一个新序列。

请你计算，新序列的最长严格递增子序列的长度。

注意，子序列不一定连续。

例如，当 a
 为 [3,2,1]
 时，将 3
 个 a
 连续拼接在一起，得到 [3,2,1,3,2,1,3,2,1]
，其最长严格递增子序列为 [1,2,3]
。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含一个整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
每组数据输出一行结果，一个整数，表示新序列的最长严格递增子序列的长度。

数据范围
前 5
 个测试点满足 1≤T≤5
，1≤n≤10
。
所有测试点满足 1≤T≤20000
，1≤n≤105
，1≤ai≤109
，一个测试点内所有 n
 的相加之和不超过 105
。

输入样例：
2
3
3 2 1
6
3 1 4 1 5 9
输出样例：
3
5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 